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Detecting preambles of data packets 

[30004036] 

Technical Field 

This invention relates to the detection of preambles of data packets, for example in 
data communications systems. 



Background Art 

Many communications systems transmit streams of data by dividing a data stream 
into successive portions and assembling each portion together with, for example, addressing 

10 information and error detection and correction information to produce a data packet 
(sometimes alternatively known as a cell or frame). Each data packet is then transmitted 
independently by modulating an electrical or electromagnetic (radio or optical) signal in 
accordance with the packet's contents and transmitting the signal via the relevant 
communications medium to a receiver. Functions such as intermediate storage, error 

1 5 detection and retransmission are performed at the packet level. The format of data within a 
packet is typically defined in terms of successive functional groups of symbols (such as bits 
in a binary digital system), where the interval between symbols is defined in terms of the 
frequency of a clock signal which controls the timing of electrical or electromagnetic signal 
transitions representing the data symbols. Boundaries between successive packets in a 

20 symbol stream may be defined in various ways, such as by providing a fixed pattern of 
symbols to identify the start or end of a packet. 

hi asynchronous communications systems, that is systems in which no master clock 
signal is used to co-ordinate the operation of system nodes, receiving nodes must be able to 
recognise and synchronise with the signal transitions which represent the data symbols, and 

25 to identify the boundaries between successive data packets. Such systems particularly 
include (but are not limited to) wireless systems in which data is transmitted by modulation 
of electromagnetic signals, such as r.f. or optical signals. Examples include the Digital 
Enhanced Cordless Telecommunications (DECT) standard defined by the European 
Telecommunications Standards Institute (ETSI) in EN 300 444 and associated documents, 

30 and the Bluetooth short-range wireless standard defined by the Bluetooth Special Interest 
Group in the Specification of the Bluetooth System, vl .0 B, Dec 1 999 (available via the URL 
http://www.bluetooth.com). 

It is also desirable to ensure that the numbers of each different kind of symbol (for 
example binary O's and l's) in the transmitted signal are approximately equal, to avoid 

35 problems of long-term d.c. offset in electrical circuits carrying the signal. 

The need for synchronisation, boundary recognition and d.c. compensation is 
typically met by commencing each packet with blocks of data symbols with predetermined 
values. These blocks are known in the Bluetooth standard, for example, as preambles and 
sync words. The Bluetooth preamble has a value of either 1010 or 0101 (binary), chosen to 
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facilitate d.c. compensation in accordance with whether the least significant bit (LSB) of the 
sync word which immediately follows the preamble is 1 or 0 respectively. The Bluetooth 
sync word is a 64-bit word derived in a manner which ensures large Hamming distance 
between different sync words and provides good auto-correlation properties of the sync word 
5 to assist the timing synchronisation process. The sync word is followed by a 4-bit trailer 
which has a value of 1010 or 0101, depending on whether the most significant bit (MSB) of 
the sync word is 0 or 1 respectively, to provide for extended d.c. compensation. 

The Bluetooth wireless signal is produced by applying a binary frequency-shift keyed 
(FSK) 0.5BT Gaussian-filtered baseband modulation to a carrier signal in the 2.4 GHz ISM 
10 band, such that a binary one is represented by a positive frequency deviation and a binary 
zero by a negative frequency deviation. 

In certain circumstances it is necessary to be able to determine precisely the position 
of the preamble's LSB, also known as the bit pO, within a Bluetooth signal. For example, the 
RF Test Specification for conformance testing of Bluetooth-enabled devices defines various 
15 tests which depend upon knowledge of the position of the bit pO, to identify the start of signal 
bursts to be measured or the position of payload data bits within the signal. 

In known systems with similar signal formats (such as DECT) this may be 
accomplished in one of two ways: 

- Match the bit pattern of the sync word. This is feasible for DECT signals, which have 
20 only two possible sync word patterns, but infeasible for Bluetooth signals for which the 

sync word can be any 64-bit word 

- Manually adjust a trigger delay setting until a visual display of the Bluetooth signal is 
aligned with a marker indicating the desired position of the pO bit. This is a difficult and 
time-consuming process which is prone to error, and therefore especially unsuitable in 

25 the context of testing of equipment on a production line where speed and accuracy of 

testing are of great significance. 

It is an object of this invention to facilitate the precise and rapid detection of a 
selected portion of a data packet, such as the preamble (including the bit pO) of a Bluetooth 
data packet. 

30 

Disclosure of Invention 

According to one aspect of this invention there is provided a method of detecting a 
selected portion of a data packet, comprising the steps of: 

defining a reference signal waveform conforming to an expected waveform 
35 representing a signal modulated in accordance with a selected portion of a data packet; 
receiving a data signal containing a data packet with said selected portion; 
deriving a waveform representing said data signal; 

correlating said reference signal waveform with said waveform representing said data 
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signal to produce a correlation result; and 

identifying said selected portion in said data signal in accordance with said 
correlation result. 

In the context of testing a Bluetooth-enabled device, the invention searches the 
5 received data stream for a known pattern of binary 1010 which is embedded within the 
preamble (or the preamble plus LSB of the sync word if the preamble itself is 0101). More 
particularly, the invention exploits the fact that a frequency-discriminated 1010 preamble of 
a Bluetooth signal with its Gaussian-filtered baseband modulation is very similar in 
waveform to a sinusoidal (specifically cosine) wave. Thus correlation of a frequency- 

10 discriminated Bluetooth signal with a cosine wave enables rapid detection of 1010 sequences 
in the signal. Simple additional processing provides verification that a detected 1010 
sequence is indeed the preamble, and confirmation of whether the preamble is actually 1010 
or 0101, so that the precise location of the bit pO can be determined. The reference cosine 
waveform is simple to generate, and as the length of the comparison sequence (4 bits) is 

1 5 short, relatively little processing power is required for a correlation to provide a result quickly 
and entirely automatically. 

Brief Description of Drawings 

A method and apparatus in accordance with this invention, for detecting the location 
20 of the bit pO in a Bluetooth modulated signal, will now be described, by way of example, 
with reference to the accompanying drawings, in which: 

Figure 1 shows the structure of a Bluetooth DH1 (Data - High rate) data packet; 

Figures 2a and 2b show the position of the bit pO in a Bluetooth modulated signal for 
each possible value of preamble; 
25 Figure 3 is a schematic block diagram of apparatus for implementing the 

invention; 

Figure 4 illustrates the process of correlating a waveform derived from a 

Bluetooth signal with a reference cosine waveform; and 
Figure 5 is a flow chart showing a procedure for performing correlation and 
30 subsequent processing to confirm the position of the bit pO. 

Best Mode for Carrying Out the Invention, & Industrial Applicability 

Figure 1 shows, byway of example, one kind of Bluetooth data packet 10 (a DH1 

packet). Referring to Figure 1, the packet 10 comprises: an access code 12, comprising 72 
35 bits; a header 14, comprising 54 bits; and a payload 16, comprising 240 bits (an 8-bit 

header, 27 8-bit bytes, and a 1 6-bit CRC code). In other kinds of Bluetooth packets the 

payload may have a different number of bits, between 0 and 2745 depending on the packet. 
The access code 12 itself comprises three portions: a preamble 18, comprising 4 bits 
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with a value of either 1010 or 0101 as described earlier, and the first bit (LSB) of which is 
the bit pO; a sync word 20, comprising 64 bits, derived from the unique device address of 
a Bluetooth device; and a trailer 22, comprising 4 bits with a value of either 0101 or 101 0 
as described earlier. In other Bluetooth packet types, comprising only the access code, the 
5 trailer is omitted. 

The derivation of the sync word is such that its six most significant bits (MSBs), i.e. 
the 59 th to 64 th bits, have a value of either 001 101 or 1 10010, depending on whether the 58 th 
bit (derived from the device address mentioned above) is 0 or 1 respectively. 

A Bluetooth signal comprises a carrier wave which is binary FSK modulated with a 
10 Gaussian-filtered baseband signal. As a result, and as shown in Figures 2a and 2b, the 
waveform of a frequency-discriminated version of the modulated carrier wave closely 
resembles a simple sinusoidal wave, with the positive and negative peaks of the sinusoid 
representing maximum positive and negative frequency deviation, and binary one and zero, 
respectively. In the case of a preamble with a value 1010 the temporal location of the bit pO 
15 corresponds to the first positive peak 24 of the sinusoid, as shown in Figure 2a. For a 
preamble with a value of 0101, the bit pO occurs at the first negative peak 26 of the sinusoid, 
as shown in Figure 2b. 

Figure 3 shows apparatus for detecting the preamble of a Bluetooth data packet. 
Referring to Figure 3, the 2.4 GHz RF signal from a Bluetooth device 30 under test is 
20 supplied to an input of a spectrum analyser 32 operating in zero span (fixed tuned) mode, 
where the signal is fed to a mixer 34 which also receives a signal from a local oscillator 36. 
The frequency of this oscillator is offset relative to the Bluetooth RF signal so that the mixer 
generates an FSK modulated heterodyne signal corresponding to the RF signal, but at a 
chosen lower intermediate frequency (IF). This IF signal is passed to an analogue frequency 
25 discriminator 38 which generates an output voltage representative of the deviation of the FSK 
modulated signal relative to its centre frequency. The frequency deviation voltage is sampled 
and digitised in a fast analogue-to-digital converter (ADC) 40, and the digitised samples are 
supplied to a correlator 42. 

The correlator 42 may be implemented using a digital signal processor (DSP) or other 
30 more general-purpose processor, executing a set of software program instructions to control 
its operation. The principal function of the correlator is to compare the digitised frequency 
deviation signal from the ADC 40 with a reference digitised signal representing 540 degrees 
(IV2 cycles) of a cosine waveform, shown in dashed line in Figure 4. The frequency and 
amplitude of this reference waveform are chosen to correspond to the sample rate and 
35 expected frequency deviation of a Bluetooth modulated 1010 signal. A suitable frequency 
deviation figure is 138.6 kHz, derived as follows: the modulation index of a Bluetooth signal 
can be between 0.28 and 0.35, so assume a mid-point value of 0.315; the frequency of 
modulation is 500 kHz (2 symbols per cycle providing 1 Mbit/s; so the maximum frequency 
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deviation = modulation index * frequency of modulation = 0.315 * 500 = 157.5 kHz. The 
0.5BT Gaussian filtering results in a maximum deviation for a repeating 1010 data pattern 
of approximately 88% of the maximum deviation for a repeating 11110000 data pattern. 
Accordingly the expected frequency deviation is 157.5 * 0.88 = 138.6 kHz. If desired the 
5 frequency and amplitude of the reference waveform can be made adjustable. 

The correlation is performed multiple times as the relative phase of the frequency 
deviation signal and the reference waveform are varied through a predetermined range, and 
the correlation result is inspected to identify a phase relationship for which a close fit exists 
between the reference waveform and a portion of the frequency deviation signal of similar 

10 duration. Thereafter checks are made to confirm that the selected portion of the frequency 
deviation signal does indeed correspond to the packet preamble, and to discriminate between 
the two possible preamble values. 

The steps performed by the correlator 42 are shown in Figure 5. Referring to Figure 
5, at step 50 the cosine reference signal is generated and an index It, which is used to control 

15 the relative phasing of the two correlated signals, is set to 1 . At step 52 a value is derived for 
the correlation between the reference and frequency deviation signals. The value of each 
successive sample of the reference signal is multiplied with the value of a corresponding 
sample of the frequency deviation signal, starting at the sample identified by the index It. 
The products of all the multiplications for the set of samples making up the reference signal 

20 are summed to produce the required correlation value. 

At step 54 the correlation value is compared with a predetermined correlation 
threshold selected to indicate when a good match between the correlated signals has occurred 
which is indicative that the preamble has been located. A threshold value of 0.37, 
determined empirically, has been found to provide satisfactory results. If the correlation 

25 value does not exceed the threshold, the procedure continues to step 56, where the index It 
is incremented by 1 . Thereafter the procedure returns to step 52 to repeat the derivation of 
the correlation value for the new relative phase relationship of the conelated signals. 

When the test at step 54 indicates that the conelation value exceeds the threshold, the 
procedure advances to step 58, where the identity and value of the preamble is confirmed. 

30 These steps are necessary because there is a possibility of the reference signal correlating 
strongly with a portion of the packet payload, for example, which by chance has a value of 
1010 or 0101. This strong correlation would give a spurious indication of the location of the 
preamble. In addition, the cosine reference signal by design cannot discriminate between the 
two possible preamble values (it may correlate either with the preamble proper, or with the 

35 three MSBs of the preamble together with the LSB of the sync word). However, such 
discrimination is necessary to ensure precise location of the bit pO, because of the slight 
difference in timing of this bit for the two different preambles as shown in Figures 2a and 2b. 
These problems are resolved by inspecting another portion of the access code 12 with 
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known, unambiguous properties, namely the final six MSBs of the sync word 20 (see Figure 
1). These six MSBs have only two possible values, which are mutually distinct irrespective 
of starting position for a comparison. 

Accordingly at step 58 the procedure derives the offset to the expected location in the 
5 frequency deviation signal of these six MSBs, on the basis of an initial assumption that the 
detected preamble has a value of 1010 to determine a tentative location for the bit pO. Thus 
the required six MSBs should be located starting at 62 frequency deviation peaks after the 
positive peak tentatively determined as being the bit pO in accordance with the value of the 
index It. At step 60 the procedure inspects the value of a block of six successive bits as 

J 0 represented by the frequency deviation signal, starting at a point two bits before the location 
identified at step 58. This block of six bits is compared with the two expected values for the 
six MSBs of the sync word, that is 001 101 and 1 10010 (see Figure 1). If the selected block 
of six bits does not match either value, then the starting point for selecting the six bits is 
moved one bit in the more significant direction, and the comparison is repeated. This process 

15 is repeated until either a match with one of the expected values for the six MSBs is found, 
or the search has extended to a starting point two bits after the location identified at step 58. 

If it is established at step 62 that neither of the expected values for the block of six 
MSBs has been found, then it is determined at step 64 that the preamble has not in fact been 
located, and the procedure returns to step 56 to increment the index It and continue the 

20 correlation process. 

If step 62 indicates that one of the MSB blocks has been found, the procedure 
advances to step 66. As well as verifying that a valid preamble has been detected, the starting 
point identified at step 60 for the six MSBs of the sync word enables the location of the bit 
pO to be determined precisely. More specifically, the location of the bit pO can be determined 

25 as being offset 62 frequency deviation peaks before the actual starting point for this block of 
six MSBs, irrespective of the value of the block. 

Variations of the technique described above are possible. For example, the frequency 
deviation signal may be obtained by sampling the Bluetooth signal in the time domain 
(possibly after frequency down-conversion), and using a digital signal processor to derive the 

30 frequency deviation signal by differentiating the phase of the complex sample points with 
respect to time (frequency is the rate of change of phase). 



